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plurality of buffers 56, 57, each 
receiving first signals and provi ding 
corresponding signals BIT, BfT in true 
and complementary form on line pairs 
59,60 etc, A plurality of memory cells 
e.g. 67, are coupled between the pairs 
of lines, in rows generally 
perpendlcularto the pairs, a plurality of 
row comparator lines e.g. 60 being 
provided, one for each of said rows of 
cells. Comparators e.g. 61-64, one for 
each of said memory cells, compare the 
binary state stored in the memory cell 
with the line signals, unless disabled 
when its by maintaining the 
corresponding pair of lines in the same 
binary state, in which case the 
corresponding cell is ignored in the 
comparison. A "hit" exists if all the 
enabled cells in a row contain data 
agreeing with that on the 
corresponding lines 59,60 etc. 
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SPECIFICATION 

Content addressable memory 

5 Backgroun d of the in vention 

1. Field of the in vention. 

The invention relates to a content addressable 
memory suitable for an address translation unit for 
memory management particularly in a microproces- 
10 sor system. 

2. Priorart 

There are many weil-known mechanisms for mem- 
ory management. In some systems, a larger address 

15 ^virtual address) is translated to a smaller physical 
address. In others, a smaller address is used to access 
a larger memory space, for instance, by using bank 
switching. The present invention relates to the former 
category, that is, where larger virtual address is used 

20 toaccessa limited physical memory. 

In memory management systems, it is also known 
to provide various protection mechanisms. For exam- 
ple, a system may preventa userfrom writing into an 
operating system or perhaps even from reading the 

25 operating system to external ports. As will be seen, 
the present invention implements a protection 
mechanism as part of a broader control scheme 
which assigns "attributes" to data on two distinct 
levels. 

30 The closest prior art known to Appl icant is that 
described in U.S. Patent 4,442,484. This patent de- 
scribes the memory management and protection 
mechanism embodied in a commercially available 
microprocessor, the intel 286. This microprocessor 

35 includes segmentation descriptor registers contain- 
ing segment base addresses, limit information and 
attributes (e.g., protection bits). The segment descrip- 
tor table and the segment descriptor registers both 
1 contain bitsdefining various control mechanisms 

40 such as privilege level, types of protection, etc. These 
control mechanisms are described in detail in U.S. 
Patent 4,442,484. 

One problem with the Intel 286 is that the segment 
offset is limited to 64k bytes. It also requiresconsecu- 

45 tive locations in physical memory for a segment 
which is not always easy to maintain. As wilt be seen, 
one advantage to the invented system is that the 
segmentoffsetisas largeas the physical address 
space. Yet, the invented system still provides com- 

50 patibilitywith the prior segmentation mechanism 
found in the Intel 286. Other advantages and distinc- 
tions between the prior art system discussed in the 
above-mentioned patent and its commercial realiza- 
tion (Intel 286 microprocessor) will be apparent from 

55 the detailed description of the present invention. 

Summary of the invention 

According to the present invention there is de- 
scribed a content addressable memory (CAM)com- 
60 prising: 

a plurality of buffers, each for receiving first signals 
and for providing said first signals and second sig- 
nals, said second signals being complements of said 
firstsignals; 

65 apluralityofa generally parallel pairs of lines each 



pai r bein g cou pled to receive one of sa id ft rst a nd 
second signals; 

a plurality of memory cells coupled between each 
pair of lines said cells being arranged in rows general- 
70 ly perpendicular to said pairs of tines; 

a plurality of row comparator lines one associated 
with e ach of sa i d rows of ce! Is ; 

a plurality of comparators, one for coupling be- 
tween each of said memory cells, its respective pair of 
75 lines and one of said comparator lines, said compara- 
tors for comparing a binary state stored in said mem- 
ory cell with said first and second signals; 

loading meansforloading data from said pairs of 
lines to said ceils; 
80 said comparators being disabled when its respec- 
tive pairs of lines are both maintained at a certain 
binary state; 

whereby by causing at least some of sa id buffers to 
provide said certain binary state for said first and 
85 second signals, selected ones of said cells can be 
ignored for said comparison. 

Brief description of the drawings 

Figure 7 is a block diagram showing the overall 
90 architecture of the microprocessor in which the pre- 
sent invention is currently realized. 

Figure 2\$ a block diagram illustrating the segmen- 
tation mechanism embodied in the microprocessor 
of Figured 

95 Figure 3 is a block diagram illustrating the page 
field mapping for a hit or match in the page cache 
memory. 

Figure 4 is a block diagram illustrating the page 
field mapping for no hit or match in the page cache 
100 memory of Figure 3. For this condition, the page 
directory and page table in main memory are used 
and, hence, are shown in Figure 4. 

Figure 5 is a diagram used to illustrate the attri- 
butes stored in the page directory, page table page 
105 cache memory. 

Figure 6)s a block diagram illustrating the organiza- 
tion of thecontent addressable memory of the pre- 
sent invention and data storage contained within the 
page cache memory, 
1 1 0 Figure 7 is an electrical schematic of a portion of the 
content addressable memory of Figure 6. 

Figure 8 is an electrical schematic of the logic cir- 
cuits associated with the detector of Figure 6. 

115 Detaiied description 

A microprocessor system and in particulars mem- 
ory management mechanism forthe system is de- 
scribed. In the following description, numerous spe- 
cific details are set forth such as specific number of 

120 bits, etc., in order to provide a thorough understand- 
ing of the present invention. It will be obvious, 
however, to one skilled in the art thatthe present 
invention may be practiced withoutthese specific 
details. In other instances, well-known structures are 

1 25 not shown in detail in order not to unnecessarily 
obscure the present invention. 

The microprocessor system includes the microp- 
rocessor 10 of Figure 1 . This microprocessor is fabri- 
cated on a single silicon substrate using complemen- 

130 tary metal-oxide-semiconductor (CMOS) processing. 
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Any one of many well-known CMOS processes may 
be employed, moreover, it will be obvious that the 
microprocessor may be realized with other technolo- 
gies, for instance, n-channet, bipolar, SOS, etc. 
5 The memory management mechanism for some 
conditions requires access to tables stored in main 
memory. A random-access memory (RAM) 13 which 
functions as the main memory for the system is 
shown in Figure 1. An ordinary RAM may be used 

10 such asoneemploying dynamic memories. 

As shown in Figure 1 , the microprocessor 1 0 has a 
physical address of 32 bits, and the processor itself is 
a 32-bit processor. Other components of a microp- 
rocessor system commonfy used such asdrivers, 

15 mathematical processors, etc., are not shown in Fi- 
gure 1. 

The memory management makes use of both seg- 
mentation and paging. Segments are defined by a set 
of segment descriptor tables that are separate from 

20 the pagetables used to describe the pagetranslation. 
The two mechanisms are completely separate and 
independent. A virtual address is tra nslated to a phy- 
sical address in two distinct steps, using two distinct 
mapping mechanisms. A segmentation techniques 

25 usedforthefirsttranslationstep r anda pagingtechni- 
que is used forthe second translation step. The pag- 
ing translation can be turned off to produce a one- 
step translation with segmentation only, which is 
compatible with the 286. 

30 Segmentation (the first translation) translates a 48- 
bit virtual address to a 32-bit linear (intermediate) 
address. The 48~bit virtual address is composed of a 
1 6-bit seg ment selector, a nd a 32-bit offset within this 
segment The 1 6-bit seg m ent se lector identifies th e 

35 segment and is used to access an entry from the 
seg m ent descri pto r ta bie. Th is seg m ent descr i pto r 
entry contains a base address of the segment, the size 
(Itmit) of the segment, and various attributes of the 
1 segment. The translation step adds the segment base 

40 to the 32-bit offset in the virtuai address to obtain a 
32-bit linear address. At the same time, the 32-bit 
offset in the virtual address is compared against the 
segment limit, and the type of the access is checked 
against the segment attributes. A fault is generated 

45 and the addressing process is aborted, if the32-bit 
offset is outside the segment limit, or if the type of the 
access is not allowed by the segment attributes. 

Paging (the second translation) translates a 32-bit 
linear address to a 32-bit physical address using a 

50 two-level paging table, in a process described in de- 
tail befow. 

The two steps are totally independent. This permits 
a {large) segment to be composed of several pages, 
or a page to be composed of several (small) seg- 
55 ments* 

A segment can start on any boundary, and be of 
arbitrary size, and is not limited to starting on a page 
boundary, or to have a length that is an exact multiple 
of pages. This a Mows segments to describe se pa rate- 

60 ly protected areas of memory that start at arbitrary 
addresses and to be of arbitrary size. 

Segmentation can beused to cluster a number of 
smalf segments, each with its unique protection attri- 
butes and size, into a single page. In this case, seg- 

65 mentation provides the protection attributes, and 



paging provides a convenient method of physical 
memory mapping a group of related units that must 
be protected separately. 
Paging can be used to break up very large seg- 

70 ments into small units for physical memory manage- 
ment. This provides a single identifier (the segment 
selector), and a single descriptor (the segment de- 
scriptor) for a separately protected unit of memory, 
ratherthan requiring the use of a mu Ititude of page 

75 descriptors. Within a segment, paging provides an 
additional level of mapping that allows large seg- 
ments to be m a p ped into sepa rate pages th at need 
not be contiguous in physical memory, in fact, paging 
allows a large segment to be mapped so that only a 

80 few pages at a time are resident in physical memory, 
with the remaining parts of thesegment mapped 
onto disk. Paging also supports the definition of sub- 
structure within a large segment, for example, to 
write protect some pages of a large segment while 

85 other pages can be written into* 

Segmentation provides a very comprehensive pro- 
tection model which works on the "natural" units 
used by a programmer: arbitrary sized pieces of 
linearly addressed memory. Paging provides the 

90 most convenient method for managing physical 
memory, both system main memory and backing 
disk memory. The combination of the two methods 
provides a veryflexible and powerful memory protec- 
tion model. 

95 

Overall microprocessor architecture 

In Figure 1 , the microprocessor includes a bus inter- 
face unit 14. The bus unit includes buffers for permit- 
ting transmission of the 32-bit address signals and for 

100 receiving and sending the 32 bits of data. Internal to 
the microprocessor, unit 14 communicates overthe 
internal bus 19. The bus unit includes a pre-f etch unit 
for fetching instructions from the RAM 1 2 and a pre- 
fetch queue which communicates with the instruction 

1 05 unit of the instruction decode unit 1 6. The queued 
instructions are processed within the execution unit 
18 (arithmetic logic unit) which includes a 32-bit regis- 
terfile. This unit, as well asthedecode unit, com- 
rnunicate with the internal bus 19, 

110 Theaddresstranslationunit20p rov ides two f u nc- 
tions; one associated with the segment descriptor 
registers, and the other with the page descriptor 
cachememory. The segment registers are forthe 
most part known in the prior art; even so, they are 

1 15 described in more detail in conjunction with Figure 2, 
The page cache memory and its interaction with the 
page directory and page table stored within the main 
memory 1 3 is discussed in conjunction with Figures 
3-7. 

120 

Segmentation mechanism 

The segmentation unit of Figure 1 receives a virtual 

address from the execution unit 18 and accesses the 

appropriate register segmentation information. The 
1 25 register contains the segment base address which 

along with the offset from the virtual address are 

coupled over lines 23 to the page unit 

Figure 2 illustrates the accessing of the tables in 

main memory when the segmentation registers are 
130 loaded with mapping information for a new segment. 
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The segment field indexes the segment descriptor 
table in the main memory 13. The contents of the 
table provide a base address and additionally, pro- 
vide attributes associated with the data in the seg- 
5 ment. The base address and offset are compared to 
the segment limits in comparator 27; the output of 
this comparator providing a fault signal. The adder 26 
which is part of the microprocessor combines the 
base and offset to provide a 'physical" address on 

10 lines 31 . This address may be used by the microp- 
rocessor as a physical address or used by the paging 
unit This is done to provide compatibility with certain 
programs written for a prior microprocessor (Intel 
286). Forthe Intel 286, the physical address space is 

15 24 bits. 

The segment attributes including details on the de- 
scriptors employed such as the various privilege 
levels are setforth in U.S. Patent 4,442,434. 
The factthatthe segmentation mechanism is 
20 known in the prior art is represented in Figure 2 by the 
dotted line 28 which indicates the prior art structures 
to the left of the dotted line. 

The page field mapping block 30 which includes the 
page unit of Figure 1 as well as its interaction with the 
25 page directory and page table stored in the main 
memory is shown in Figures 3 through 7. 

While the segmentation mechanism uses shadow 
registers, it also could be implemented with a cache 
memory as is done with the paging mechanism. 

30 

Page descriptor cache memory 

In Figure 3 the page descriptor cache memory of 
the page unit 22 of Figure 1 is shown with in dotted 
line 22a, This memory comprises two arrays, a con- 

35 tent addressable memory {CAM) 34 and a page data 
(base) memory 35. Both memories are implemented 
with static memory ceils. The organization of memor- 
ies 34 and 35 is described in conju nction with Figure 
4 6, The specific circuitry used for CAM 34 with its 

40 unique masking feature is described in conjunction 
with Rgures 7 and 8. 

The linear address from the segment unit 21 are 
coupled to the page unit 22 of Figure 1 . As shown in 
Figure 3, this linear address comprises two fields, the 

45 page Information field {20 bits) and a displacement 
field (12 bits). Additionally/ there tsja four bit page 
attribute field provided by the microcode. The 20-bit 
page information field is compared with the contents 
of the CAM 34, Also, the four attribute bits {"dirty", 

50 "valid", "U/S", and "W/R") must also match those in 
the CAM before a hit occurs, (There Is an exception to 
this when "masking " is used as will be discussed J 

For a hit condition, the memory 35 provides a 20-bit 
base word which is combined wfth the 12-bit dis- 

55 placement field of the linear address as represented 
by summer 36 of Figure 3 and the resultant physical 
address selects from a 4k byte page frame in main 
memory 13. 

60 Page addressing for the no-hit con dition 

A page directory 13a and a page table 13b are 
stored in the main memory 1 3 (see Figure 4). The base 
address for the page directory is provided from the 
microprocessor and is shown in Figure 4 as the page 

65 directory base 38. Ten bits of the page information 



field are used as an index (after being scaled by a 
factor of 4) Into the page directory as indicated by the 
summer 40 in Figure4, The page directory provides a 
32-bit word. Twenty bits of this word are used as a 

70 bese forthe page table. The other 10 bits of the page 
information field are similarly used as an indexlagain 
being scaled by a factor of 4} into the page table as 
indicated by the summer 41 . The pagetable also 
provides a 32-bit word, 20 bits of which are the page 

75 base of the physical address. This page base address 
is combined as indicated by summer 42 with the 
1 2-bit dispiacementf ield to provide a 32-bit physical 
address. 

Five bits from the 1 2- bit fields of the page directory 
30 and table are used for attributes particularly "dirty", 
"access", "U/S", "R/W" and "present". These will be 
discussed in more detail in conjunction with Figure 5. 
Remaining bits of this field are unassigned. 
The stored attributes from the page directory and 
85 table are coupled to control logic circuit 75 along with 
the4brt$of attribute information associated with the 
linear address. Parts of this logic circuit are shown in 
subsequent figures are discussed in conjunction with 
these figures, 

90 

Page directory a ttributes 

in Figure5the page directory word, pagetable 
word and CAM word are again shown. The protective/ 
control attributes assigned to the four bits of the page 
95 directory word are listed within bracket 43. The same 
four attributes with one additional attribute are used 
forthe page table word and are setforth within brack- 
et 44. The four attributes used forthe CAM word are 
setforth within bracket 45, 

100 The attributesare used for thefollowing purpose: 
1 r DiRTY. This bit indicates whether a page has 
been written into. The bit is changed once a page has 
been written into. This bit is used, for instance, to 
inform the operating system that an entire page is not 

105 "clean". This bit is stored in the page table and in the 
CAM (not in the page directory). The processor sets 
this bit in the page table when a page is written into. 

2. ACCESSED, This bit is stored in only the page 
directory and table (not in the CAM> and is used to 

1 1 0 indicate that a page has been accessed. Once a page 
is accessed, this bit is changed in the memory by the 
processor. Unlike the dirty bit, this bit indicates 
whether a page has been accessed eitherfor writing 
or reading. 

115 3. U/S, Thestateofthis bit indicates whetherthe 
contents of the page is user and supervisory accessi- 
ble (binary 1 ) or supervisor only (binary zero). 

4. R/W. This read/write protection bit must be a 
binary 1 toailowthe page to be written into by a user 

120 level program. 

5. PRESENT, This bit in the pagetable indicates 
if the associated page is present in the physical mem* 
ory* This bit in the page directory indicates if the 
associated page table is present in physical memory. 

125 6, VALID. This bit which is stored only in the 
CAM is used to i ndicate if the contents of the CAM is 
valid. This bit is set to a first state on initialization then 
changed when a valid CAM word is loaded. 
The five bits from the page directory and table are 

130 coupled to control logic circuit 75 to provide appro pri- 
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atefault signals within the microprocessor. 

The user/supervisor bits from the page directory 
and table are logically ANDed as indicated by gate 46 
to p rovi de the R/W bi t st o red i n the CAM 34 of Fig u re 
5 3. Similarly, the read/write bits f romthe page direc- 
tory and tableare logically ANDed through gate47to 
provide the W/R bit stored in the CAM. The dirty bit 
from the pagetabie is stored in the CAM. Thesegates 
are part of the control logic 75 of Figure4. 

10 The attributes stored in the CAM are "automatical- 
ly" tested since they a re treated as part of the address 
and matched against the four bits from the micro* 
code. A fault condition results even if a valid page 
base is stored in the CAM, if, for instance, the linear 

1 5 address indicates that a "user" write cycle is to occur 
into a page with R/W-G. 

The ANDing of the U/S bits from the page directory 1 
and table ensures that the "worst case" is stored in 
the cache memory. Similarly, the ANDing of the R/W 

20 bit provides the worst case for the cache memory. 

Organization of the page descriptor cache memory 
The CAM 34 as shown in Figure 6ts organized in8 
sets with 4 words in each set. Twenty-one bits (17 

25 address and 4 attributes) are used to find a match in 
thisarray. The four comparator lines from the four 
stored words in each set a re connected to a detector. 
For instance, the comparator lines for the four words 
of set 1 are connected to detector 53. Similarly, the 

30 comparator lines for the four words in sets 2 through 
8 are connected to detectors. The comparator lines 
are sensed by the detectors to determine which word 
in the set matches the input (21 bits) to the CAM array. 
Each of the detectors contains "hardwired" logic 

35 which permits selection of one of the detectors de- 
pending upon the state of the 3 bits from the20-bit 
page information field coupfed to the detectors. (Note 
the other 17 bits of this bit page information field is 
' coupled to the CAM array.) 

40 For purposes of explanation, eight detectors are 
implied from Figure 6. In the current embodiment 
only one detector is used with the three bits selecting 
one set of four lines for coupling to the detector. The 
detector itself is shown in Figure 8. 

45 The data storage portion of the cache memory is 
organized into four arrays shown as arrays 35a-d.The 
data words corresponding to each set of the CAM are 
distributed with one word being stored in each of the 
four arrays. For instance, the data word (base 

50 address) selected by a hit with word 1 of set 1 is in 
array 35a, the data word selected by a hit with word 2 
of set 1 is in array 35b, etc. The three bits used to 
select a detector are also used to select a word in each 
of the arrays. Thus, simultaneously, words are 

55 selected from each of the four arrays. The final selec- 
tion of a word from the arrays is done through the 
multiplexer 55. This multiplexer is controlled by the 
four comparator lines in the detector. 

When the memory cache is accessed, the matching 

60 process which is a relatively slow process beg ins 
through use of the 21 bits. The other three bits are 
ableto immediately select a set of four Imesandthe 
detector is prepared for sensing a drop in potential on 
the comparator lines. (As will be discussed, ail the 

65 comparator (rows) lines are precharged with the 



selected (hit} line remaining charged whilethe non- 
selected lines discharge,) Simultaneously, four 
words from the selected set are accessed in arrays 
35a-35d. If and when a match occurs, the detector is 
70 able to identify the word within the set and this infor- 
mation is transmitted to the multipiexer55alfowing 
the selection of the data word. This organization im- 
proves access time in the cache memory. 

75 Content addressable memory (CAM) 

Fn Figure 7, the 21 bits which are coupled to the 
CAM array are again shown with 17 of the bits being 
coupled to the complement generator and override 
circuit 56 and with the 4 attribute bits coupled to the 
80 VUDW logic circuit 57. The 3 bits associated with the 
selection of the detectors described in conjunction 
with Figure 6 are not shown in Figure 7. 

The circuit 56 generates the true and complement 
signal foreach of the address signals and couples 
85 them to parallel lines in the CAM array, such as lines 
59 and 60, Similarly, the VUDW logic 57 generates 
both the true and complement signals for the attri- 
bute bits and couples them to parallel lines in the 
array. The lines 59 and 60 are duplicated for each of 
90 the true and complement bit lines (i.e., 21 pairs of bit 
and bit/ lines), 

Each of the 32 rows in the CAM array has a pairof 
parallel row lines such as lines 68 and 70. An ordinary 
static memory cell such as celt 67 is coupled between 
95 each of the bit and bit/ lines (columns) and is associ- 
ated with the pair of row lines. In the presently prefer- 
red embodiment the memory cellscomprise ordin- 
ary flip-flop static cells using p-channel transistors. 
One lineof each pairof rowlines (line 70) perm its the 

1 00 memory cell to be coupfed to the bit and bit/ line when 
data is written into the array. Otherwise, the content 
of the memory cell is compared to the data on the 
column lines and the results of the comparison is 
coupled to the hit line 63. The comparison is done by 

105 comparators, one associated with each cell. The com- 
parator comprises the n-channel transistors 61 -64. 
Each pa irofthe comparator transistors, for example, 
transistors 61 and 62, are coupled between one side 
of the memory cell and the opposite bit line. 

110 Assume that data is stored in the memory cell 67 
and that the node of the cell closest to bit line 59 is 
high. When the contents of the CAM are examined, 
first the hit line 68 is precharged through transistor 
69. Then the signals coupled to the CAM are placed on 

115 the column lines. Assume first that line 59 is high. 
Transistor 62 does not conduct since tine 60 is low. 
Transistor 63 does not conduct since the side of the 
cell to which it is connected is low. For these condi- 
tions, line 68 is not discharged, indicating that a 

120 match has occurred in the cell. The hit line 68 provides 
ANDing of the comparisons occurring along the row. 
If a match does not occur, one or mo re of the compa- 
rators will cause the hit line to discharge. 
During p recharging the circuits 56 and 57 generate 

125 an override signal causing all column lines (both bit 
and bit/) to be low. This prevents the comparators 
from draining the charge from the hit lines before the 
comparison begins. 
It should be noted that the comparators examine 

1 30 the "binary one" condition and, in effect, ignore the 
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"binary zero" condition. That is, for instance, if the 
gate of transistor 64 is high (line 59 high) then transis- 
tors 63 and 64 control the comparison. Similarly, if the 
bit/ line 60 is high, then transistors 61 and 62 control 

5 the comparison. This feature of the comparator per- 
mits cells to be ignored. Thus, when a word is coupled 
to the CAM, certain bits can be masked from the 
matching process by making both the bit and bit/line 
low. This makes it appear that the contents of the ce\t 

10 match the condition on the column lines. This feature 
is used by the VUDW logic circuit 57, 

Microcode signals coupled to logic circuit 57 
causes the bit and bit/ line for selected ones of the 
attribute bits to be low as a function of the microcode 

1 5 bits. This results in the attribute associated with that 
bit to be Ignored, This feature is used, for instance, to 
ignore the U/S bit in the supervisory mode. That is, 
the supervisory mode can access user data. Similarly, 
the read/write bit can be ignored when reading or 

20 when the supervisory mode is active. The dirty bit is 
also ignored when reading. (The feature is not used 
for the valid bit.) 

When the attribute bits are stored in main memory, 
they can be accessed and examined and logic circuits 

25 used to control accessing, for instance, based on the 
one or zero state of the U/S bit. However, with the 
cache memory no separate logic is used. The forcing 
of both the bit and bit/ lines low, in effect, provides the 
extra logic by allowing a match for preventing a fault} 

30 even though the bit patterns of the attribute bits are 
not matched. 

The detector from Figure 6, as shown in Figure 8 r 
includes a plurality of NOR gates such as gatesSI, 82, 
83 and 84. Three of the hit lines from the selected set 

35 of CAM lines are coupled to gate 81 ; these are shown 
as lines A, B, and C, A different combination of the 
lines are connected to each of the other NOR gates. 
For instance, NOR gate 84 receives the hit lines D, A, 
* and B. The output of each ofthe NOR gates is an input 

40 to a N AND gate such as NAND gate 86. A hit line 

provides one inputto each NANDgate.This line isthe 
one (of the four A,B,C,D) that is not an input to the 
NOR gate. This is also the bit line from the set entry to 
be selected. For example, gate 86 should select the 

45 setthat is associated with hitlineD. For instance, in 
the case of NOR gate 81, hit line D is coupled to the 
NAND gate 86. Similarly, forthe NAND gate 90, the hit 
line C in addition to the output of gate 84, are inputs to 
this gate. An enable read signal is also coupled to the 

50 NAND gates to prevent the outputs of this logic from 
being enabled for a write. The output of the NAND 
gates, such as line 87, are used to control the multi- 
plexer 55 of Figure 6. In practice, the signal from the 
NAND gate, such as the signal on line 87, controls the 

55 multiplexer through p-channel transistors. For pur- 
poses of explanation, an additional inverter 88 is 
shown with an output line 89. 

The advantage to this detector is that it enables 
precharge lines to be used in the multiplexer 55, After- 

60 nately, a static arrangement could be used, but this 
would require considerably more power. With the 
arrangement as shown in Figure 8, the outputfrom 
the inverters will remain in the same state until one of 
the hit lines drops in potential. When that occurs,only 

65 a single output line will drop in potential, permitting 



the m ulti plexer to select the correct word. 

The present application has been divided out of our 
copending U.K.Patent Application No.8519991 in 
which there is described and claimed in a microp- 

70 rocessor system which includes a microprocessor 
and a data memory where the microprocessor has a 
segmentation mechanism fortranslating a virtual 
memory address to a second memory address and 
for controlling data based on attributes, an improve- 

75 ment comprising: 

a page cache memory integral with said microp- 
rocessor for receiving a first field of said second 
memory address and for comparing it with contents 
of said page cache memory to provide a second field 

80 under certain conditions; 

said data memory including storage for page map- 
ping data, said first field of said second memory 
address being coupled to said data memory to select 
a third field from said page data when said certain 

85 conditions of said page cache memory are not met; 
said microprocessor system including a circuitfor 
combining one of said second and third fields with an 
offset field from said first address to provide a physic- 
al address for said data memory; 

90 whereby the physical addressibilrty of said data 
memory is improved. 

CLAIMS 

95 1. A content addressable memory (CAM) com- 
prising: 

a plurality of buffers, each for receiving first signals 
and for providing said first signals and second sig- 
nals, said second signals being complements of said 
100 flrstslgnals; 

a plurality of a generally parallel pairs of lines each 
pair being coupled to receive one of said first and 
second signals; 

a plurality of memory cells coupled between each 
105 pair of lines said cells being arranged in rows general- 
ly perpendicular to said pairs of lines; 

a plurality of row comparator fines one associated 
with each of said rows of ceils; 

a plurality of comparators,oneforcoupling be- 
1 1 0 tween each of said memory cells, its respective pair of 
lines and one of said comparator lines r said compara- 
tors for comparing a binary state stored in said mem- 
ory cell with said first and second signals; 

loading means for loading data from said pairs of 
115 linesto said celts; 

said comparators being disabled when its respec- 
tive pairs of lines are both maintained at a certain 
binary state; 

whereby by causing at least some of said buffers to 
120 providesaid certain binary state for said first and 
second signals, selected ones of said cells can be 
ignored for said comparison. 

2, The CAM defined by Claim 1 wherein said row 
comparator lines are precharged lines. 
125 3, The CAM defined by Claim 2 including a stor- 
age memory which comprises a plurality of sections 
and wherein data is accessed simultaneously in all of 
said sections and an outputfrom one of said sections 
being selected through said row lines. 
130 4. The CAM defined by Claim 3 including detec- 
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tors coupled to a predetermined number of said row 
lines, said detectors for sensing which one of said 
predetermined number of lines remains charged. 

5. The CAM defined by Claim 4 wherein said 
sefectlonof said output from one of said sections is 
made by sard detectors. 
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